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Klaus Pohl, Klaus Weidenhaupt, Ralf Domges, Peter Haumer, Matthias Jarke, Ralf Klamma 
October 1999 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 8 Issue 4 

Additional Infornnatlon: ML^.fetjon, abstract .references, index terrris, 



Full text available: "p.pdKI J5.MBj 



Research in process-centered environments (PCEs) has focused on project management 
support and has neglected method guidance for the engineers performing the (software) 
engineering process. It has been dominated by the search for suitable process-modeling 
languages and enactment mechanisms. The consequences of process orientation on the 
computer-based engineering environments, i.e., the interactive tools used during process 
performance, have been studied much less. In this article, we prese ... 

Keywords: PRIME, method guidance, process modeling, process-centered environments, 
process-integrated environments, process-sensitive tools, tool integration, tool modeling 



2 Wgb.M^aich..1:.TG 

Chiasen Chung, Charles L. A. Clarke 

November 2002 Proceedings of the eleventh international conference on Information 
and knowledge management 

Full text available: '^.[)<;ijI123.2§..i\Bl Additional Information: feiiijatiJ^ion., j?i^>:?tf;jiA incteKj«jjCiXis> 

A major concern in the implementation of a distributed Web crawler is the choice of a 
strategy for partitioning the Web among the nodes in the system. Our goal in selecting this 
strategy is to minimize the overlap between the activities of individual nodes. We propose a 
topic-oriented approach, in which the Web is partitioned into general subject areas with a 
crawler assigned to each. We examine design alternatives for a topic-oriented distributed 
crawler, including the creation of a Web page cl ... 



Keywords: distributed systems, text categorization, web crawling 
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Keywords: auditory I/O, interaction design, mobile computing, speech interface design, 
speech recognition 



* Decay-usage scheduling in muitiprooessors 
D. H. J. Epema 

November 1998 ACM Transactions on Computer Systems (TOCS), Volume 16 Issue 4 

Full text available: "^.fxigiSZ J.3 KB) Additional Infornriation: fti]j.citstjon, c^stract, references, indexje^fvis 

Decay-usage scheduling is a priority-aging time-sharing scheduling policy capable of dealing 
with a workload of both interactive and batch jobs by decreasing the priority of a job when 
it acquires CPU time, and by increasing its priority when it does not use the (a) CPU. In this 
article we deal with a decay-usage scheduling policy in multiprocessors modeled after 
widely used systems. The priority of a job consists of a base priority and a time-dependent 
component based on processor usage. B ... 



Keywords: control, convergence, decay usage, priorities, shares 
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Zhijun Lei, Nicolas D. Georganas 

December 2002 Proceedings of the tenth ACM international conference on Multimedia 

Full text available: f!lpdf{136.65 KB) Additional Information: fejiciMon. ?U)^rad. reMencGs. cjAin^s, Ind^x 

' " ten:ns 

In order to transmit pre-encoded digital video over heterogeneous networks, it is necessary 
to employ transcoding techniques that convert pre-encoded video streams into streams 
having different bit rates and quality. The specified problem is referred to as rate shaping or 
rate adaptation. In this work, we propose a new rate control scheme for H.263+ based 
video transcoding. The proposed rate control scheme is comprised of Frame-Layer bit 
allocation and Macroblock-Layer rate control. At the frame ... 

Keywords: rate adaptation, rate quantization, scene variations, video transcoding 
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Keywords: casual information usage, information filtering, information retrieval, 
multimedia applications, personalized information delivery, user models, user profiling 
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The goals of performance and flexibility are often at odds in the design of network systems. 
The tension is common enough to justify an architectural solution, rather than a set of 
context-specific solutions. The Programmable Protocol Processing Pipeline (P4) design uses 
programmable hardware to selectively accelerate protocol processing functions. A set of 
field-programmable gate arrays (FPGAs) and an associated library of network processing 
modules implemented in hardware are augmented with so ... 

Keywords: FPGA, P4, computer networking, flexibility, hardware, performance, 
programmable logic devices, programmable networks, protocol processing 



8 Enc3lneerlng.e"learninG.s^^ 

wbile.teachirig.ada^^ 
Alexandra Cristea 

March 2004 Proceedings of the 2004 ACM symposium on Applied computing 

Full text available: *^p.dl2I2,29„KB) Additional Information: feJi ciMion. ^feutrjct references. index.?errns 

In this paper we present an interesting experiment of combining teaching and research: the 
testing of MOT, an adaptive hypermedia authoring tool based on the LAOS adaptive 
hypermedia authoring framework, via a class of about twenty graduate students from the 
Eindhoven University of Technology, taking a two week Intensive course in Adaptive 
Systems and User Modeling. We will show what the incentives of the experiment were, by 
giving a short description of LAOS, the theoretical background; then we ... 

Keywords: AH5, adaptive authoring, adaptive hypermedia, ontology 
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Kurt Geihs 

September 2002 Proceedings of the 5th ACM international workshop on Modeling 
analysis and simulation of wireless and mobile systems 

Full text available: p(jft202.39 KB) Additional Information: citation. ^ibg;[racL felefetice^;. index ie-rn^; 

In mobile computing environments the availability of resources may vary significantly and 
unpredictably at application runtime, and thus may not satisfy a negotiated QoS level. We 
assume that in the presence of QoS fluctuations applications adapt their behavior to the 
prevailing operating conditions. We present five new adaptation strategies for application 
adaptation and study their performance by simulation experiments. The experiments show 
that one strategy performs best in most configuration ... 

Keywords: QoS management, adaptation strategies, adaptive applications, mobile 
computing, performance evaluation, simulation 




10 Research sessiorisS: data integration: Adapting to source properties in processing data H 
Zachary G. Ives, Alon Y. Halevy, Daniel S. Weld 

June 2004 Proceedings of the 2004 ACM SIGMOD international conference on 
Management of data 

Full text available: 'g.f?^ijU^Z2/::A<.ai Additional Information: felLcitiS^tea, ?J^;:?:^Diii?L i:«fejmi£;^:t;. 

An effective query optimizer finds a query plan that exploits the characteristics of the 
source data. In data integration, little is known in advance about sources' properties, which 
necessitates the use of adaptive query processing techniques to adjust query processing 
on-the-fly. Prior work in adaptive query processing has focused on compensating for delays 
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and adjusting for mis-estimated cardinality or selectivity values. In this paper, we present a 
generalized architecture for adaptiv ... 

1 Te^hnicaLpapers;.. Gon^^ Q 
study 

Satish Chandra, Patrice Godefroid, Christopher Palm 

May 2002 Proceedings of the 24th International Conference on Software Engineering 

Full text available: ^ pe^fri.16 fv^B - Additional Information: f-;i: ofe:1::on. ^ibsilnad. fii^l-Menct?:::. ti^idex le-yn^; 

We present an application of software model checking to the analysis of a large industrial 
software product: Lucent Technologies' CDMA call-processing library. This software is 
deployed on thousands of base stations in wireless networks world-wide, where it sets up 
and manages millions of calls to and from mobile devices everyday. Our analysis of this 
software was carried out using VeriSoft, a tool developed at Bell Laboratories that 
implements model-checking algorithms for systematically testin ... 

^2 Hla(irieyeJ„power.mod Q 
Enrico Macli, Massoud Pedram, Fabio Somenzi 

June 1997 Proceedings of the 34th annual conference on Design automation - Volume 
00 

Full text available: J.j;>df( 17Z43 KB^ Additional Information: Mi.oitatiQn, abstract, mfer^ences, cttjngs, index 

In the past, the major concern of the VLSI designers werearea, performance, cost, and 
reliability. In recent years, however, this has changed and, increasingly, power is beinggiven 
comparable weight to area and speed.This is mainlydue to the remarkable success of 
personal computing devicesand wireless communication systems, which demandhigh-speed 
computation and complex functionality with lowpower consumption. In addition, there exists 
a strong pressurefor manufacturers of high-end products to l<eep ... 

^ ^ Qn..mode]lng Jritorm atiox Q 

S. k. M. Wong, Y. Y. Yao 

January 1995 ACM Transactions on Information Systems (TOIS), volume 13 issue i 

Full text available: WLpM^-T^ Additional Infornnatlon: feji oifetjon, ^siract, reMerices, gimm. index 

^ terms, reyievy 

This article examines and extends the logical models of information retrieval in the context 
of probability theory. The fundamental notions of term weights and relevance are given 
probabilistic interpretations. A unified framework is developed for modeling the retrieval 
process with probabilistic inference. This new approach provides a common conceptual and 
mathematical basis for many retrieval models, such as the Boolean, fuzzy set, vector space, 
and conventional probabilistic models. With ... 

14 investigation of Computer Operating Time and System Capacity for Man-^lachine Q 
01SltaL.Systerns 

Harold Sackman, J. B. Munson 

October 1964 Journal of the ACM (JACM), Volume ii issue 4 

Full text available: 'Mp<>£l:lZ.tvABl Additional Information: Mi.??it??tion, Lfiif'j^rioe^, index tenr^s 



''^ Document, creatjon^ 

Luis Francisco-Reviila, Frank Shipman 

October 2004 Proceedings f the 2004 ACM symposium n D cument engineering 

Full text available: ^.fxif( 1 Additional Information: M,^ifetjoii Sibstract, j^jeto^^ce^^ \!}^^.}3nXi^. 
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Spatial hypertext is an effective medium for the delivery of help and instructional 
information on the Web. Spatial hypertext's intrinsic features allow documents to visually 
reflect the inherent structure of the information space and represent implicit relationships 
between information objects. This work presents a study of the effectiveness of spatial 
hypertext as medium for delivery of Instructional information. Results were gathered based 
on direct observation of the people reading a spat ... 

Keywords: adaptation, information delivery, spatial hypertext 



Level of .detaiL.Vjs^ 

Ross Brown, Luke Cooper, Binh Pham 

February 2003 Proceedings of the 1st international conference on Computer graphics 
and interactive techniques in Australasia and South East Asia 

Full text available: '^iicilllJlJVlB) Additional Information: fvtii cibtion. abHtrad:. r^ifet ences . j-xiex Xn^rr-s 

Modern real-time graphics systems are required to render millions of polygons to the screen 
per second. However, even with this high polygon rendering bandwidth, there are still 
applications which tax this rendering capability. We introduce in this paper a technique 
which adaptively allocates polygons to objects in a scene according to their visual 
importance. It is expected that using this technique, an improvement in the perceptual 
quality of a rendered image should result, for the same overal ... 

Keywords: level of detail management, real-time graphics, visual attention . 



^ ^ Ada|5t iy e . hyperme 

Paul De Bra, Ad Aerts, Bart Berden, Barend de Lange, Brendan Rousseau, Tom! Santic, David 
Smits, Natalia Stash 

August 2003 Proceedings of the fourteenth ACM conference on Hypertext and 
hypermedia 

Full text available: «! x;ci«324.5 1 KB^ Additional Information: m amon , amcL t^kmc^, dlincii. Mmi 

AHA!, the "Adaptive Hypermedia Architecture", was originally developed to support an on- 
line course with some user guidance through conditional (extra) explanations and 
conditional link hiding. This paper describes the many extensions and tools that have turned 
AHA! into a versatile adaptive hypermedia platform. It also shows how AHA! can be used to 
add different adaptive "features" to applications such as on-line courses, museum sites, 
encyclopedia, etc. The architecture of AHA! is heavily insp ... 

Keywords: adaptive hypermedia, adaptive navigation support, adaptive presentation, 
authoring support 
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Einat Amitay, Rani Nelken, Wayne Niblack, Ron Sivan, Aya Soffer 

November 2003 Proceedings of the twelfth international conference on Information and 
knowledge management 

Full text available: *^XvCif 37j. J4i\B;: Additional Information: fxuJ„cjMion, ab^tf act refelMDceu. Ic^te *eriD,U 

We describe a system for extracting mentions of terms such as company and product 
names, in a large and noisy corpus of documents, such as the World Wide Web. Since 
natural language terms are highly ambiguous, a significant challenge in this task is 
disambiguating which occurrences of each term are truly related to the right meaning, and 
which are not. We describe our approach for disambiguation, and show that it achieves very 
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^ ERiMErrtoward.process-jn^ 

Klaus Pohl, Klaus Weidenhaupt, Ralf Domges, Peter Haumer, Matthias Jarke, Ralf Klamma 
October 1999 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 8 Issue 4 

Additional Information: fiAii.citation, a.bstract, .rejerences, index.te:rrns, 



Full text available: 'M.pciji[1 jeLjViBj 



Research in process-centered environments (PCEs) has focused on project management 
support and has neglected method guidance for the engineers performing the (software) 
engineering process. It has been dominated by the search for suitable process-modeling 
languages and enactment mechanisms. The consequences of process orientation on the 
computer-based engineering environments, i.e., the interactive tools used during process 
performance, have been studied much less. In this article, we prese ... 

Keywords: PRIME, method guidance, process modeling, process-centered environments, 
process-integrated environments, process-sensitive tools, tool integration, tool modeling 



^ MQdelinQigrlext.cpmpr^^ 

Timothy Beli, Ian H. Witten, John G. Cleary 

December 1989 ACM Computing Surveys (CSUR), Volume 21 Issue 4 

Full text available: 'Pi pdiy3.54 Additional Infornnation: M.citefem, abstract, r^fertinces, dtjngs. ^dex 

The best schemes for text compression use large models to help them predict which 
characters will come next. The actual next characters are coded with respect to the 
prediction, resulting in compression of information. Models are best formed adaptively, 
based on the text seen so far. This paper surveys successful strategies for adaptive 
modeling that are suitable for use in practical text compression systems. The strategies fall 
into three main classes: finite-context modeling, i ... 

^ Web. search JiTopiC"0 

Chiasen Chung, Charles L. A. Clarke 

November 2002 Pr ceedings of the eleventh international c nference n Inf rmation 
and kn wiedge management 

Full text available: ^.paf(J79,2S KB). Additional Information: fyii.cfelipn, abstract, references, Lo.d.^.x ternns. 

A major concern in the implementation of a distributed Web crawler is the choice of a 
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strategy for partitioning the Web among the nodes in the system. Our goal in selecting this 
strategy is to minimize the overlap between the activities of individual nodes. We propose a 
topic-oriented approach, in which the Web is partitioned into general subject areas with a 
crawler assigned to each. We examine design alternatives for a topic-oriented distributed 
crawler, including the creation of a Web page cl ... 

Keywords: distributed systems, text categorization, web crawling 
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Ian H. Witten, Radford M. Neal, John G. Cleary 

June 1987 Communications of the ACM, volume 3o issue 6 

Full text available: ^ pdj -^2 MB^: Additional Information: f^ii: oit;?tion . at-:>tfad:, references , oitinctH. ind^^x 
^ ' '■■ terms 

The state of the art in data compression is arithmetic coding, not the better-known Huffman 
method. Arithmetic coding gives greater compression, is faster for adaptive models, and 
clearly separates the model from the channel encoding. 

^ Dynsfflisjye.migrstjonjn.d 

Bezalel Gavish, Olivia R. Liu Sheng 

February 1990 Communications of the ACM, Volume 33 Issue 2 

Full text available: UpciftlSa my Additional Information: fujicifetion. mmM, r^Mence^. cmm. Mf^ 
^ terrns^ review 

The importance of file migration is increasing because of its potential to improve the 
performance of distributed office, manufacturing and hospital information systems. To 
encourage research in the file migration problem, the authors summarize accomplishments 
of researchers of the problem, provide a detailed comparison of file migration and dynamic 
file allocation problems, and identify important areas of research to support the 
development of effective file migration policies. 

® Data„compression. | 
Debra A. Leiewer, Daniel S. Hirschberg 

September 1987 ACM Computing Surveys (CSUR), Volume 19 Issue 3 

Full text available: fijximiMU Additional Information: MLoiMion. afestract mfer^nces, ^^e^ 
^ ' terms, eyievv 

This paper surveys a variety of data compression methods spanning almost 40 years of 
research, from the work of Shannon, Fano, and Huffman in the late 1940s to a technique 
developed in 1986. The aim of data compression is to reduce redundancy in stored or 
communicated data, thus increasing effective data density. Data compression has important 
application in the areas of file storage and distributed systems. Concepts from information 
theory as they relate to the goals and evaluation of data ... 

7 CQmpanng..Bayes modeL.a^ | 

cannot be.igLiored. 
Bertrand Clarke 

December 2003 The Journal of Machine Learning Research, Volume 4 

Full text available: '^pdf{248T7.K8 • Additional Information: MlcjMiaQ, abstract M^iences, Indexlerrnu 

We compare Bayes l^odel Averaging, BMA, to a non-Bayes form of model averaging called 
staclcing. In stacking, the weights are no longer posterior probabilities of models; they are 
obtained by a technique based on cross-validation. When the correct data generating model 
(DGI^) is on the list of models under consideration BMA is never worse than stacking and 
often is demonstrably better, provided that the noise level is of order commensurate with 
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the coefficients and explanatory variables. Here, howe ... 

® pecay-usage.schedujlnQ,^ | 
D. H. J. Epema 

November 1998 ACM Transact! ns n C mputer Systems (TOCS), volume i6 issue 4 

Full text available: p(^f(377. :3 KB) Additional Information: fi;!: oit^;1::on. ab$;ir<3d. f^Mefence^;. ind^x kf-rn^; 

Decay-usage scheduling is a priority-aging time-sharing scheduling policy capable of dealing 
with a workload of both interactive and batch jobs by decreasing the priority of a job when 
it acquires CPU time, and by increasing its priority when it does not use the (a) CPU. In this 
article we deal with a decay-usage scheduling policy in multiprocessors modeled after 
widely used systems. The priority of a job consists of a base priority and a time-dependent 
component based on processor usage. B ... 

Keywords: control, convergence, decay usage, priorities, shares 
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^y]i^imum cost adaptive synchronization: experimentv^ with the ParaSol system 
Edward Mascarenhas, Felipe Knop, Reuben Pasquini, Vernon Rego 

October 1998 ACM Transactions on Modeling and Computer Simulation (TOMACS), 

Volume 8 Issue 4 

Additional Information: f-;:; ofe!l::on . ab:i:lrad, f^i?j:$fence^;, ciiiiM^^; . 



Full text available: "mpcift 265.0/ KB: 

^ terms 

We present a novel adaptive synchronization algorithm, called the minimum average cost 
(MAC) algorithm, in the context of the parasol parallel simulation system. ParaSol is a 
multithreaded system for parallel simulation on shared- and distributed-memory 
environments, designed to support domain-specific Simulation Object Libraries. The 
proposed MAC algorithm is based on minimizing the cost of synchronization delay and 
rollback at a process, whenever its simulation driver must decide whether ... 

Keywords: ParaSol, adaptive synchronization, optimal delay, optimistic synchronization, 
parallel and distributed simulation, stochastic simulation, thread 



Arithrnetic.cod^^ 

Alistair Moffat, Radford M. Neal, Ian H. Witten 

July 1998 ACM Transactions on Information Systems (TOIS), volume 16 issue 3 

Over the last decade, arithmetic coding has emerged as an important compression tool. It 
is now the method of choice for adaptive coding on myltisymbol alphabets because of its 
speed, low storage requirements, and effectiveness of compression. This article describes a 
new implementation of arithmetic coding that incorporates several improvements over a 
widely used earlier version by Witten, Neal, and Cleary, which has become a de facto 
standard. These improvements include f ... 

Keywords: approximate coding, arithmetic coding, text compression, word-based model 



^ A.sjrn ulMion. modei.M Jh B 
C. R. Spooner, A. Acampora, R. Regner 

December 1985 Pr ceedings of the 17th conference n Winter simulation 

Full text available: ^.p.dftl.:12-MB.) Additional Information: fuiLGife.ti&a sMtr^Ci 

The Flight Service Stations of the Federal Aviation Administration are in process of being 
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automated. To study performance, a simulation model has been built. To date, the model 
has been tentatively calibrated against the first version of the real system, and used to 
predict performance in a number of situations. The paper outlines the system being 
modeled, describes the model itself, and discusses some of the issues encountered during 
modeling. It then describes the calibration of the mode ... 

''^Session 4;.video..proc^^ | 
precoded video streams 
Zhijun Lei, Nicolas D. Georganas 

December 2002 Proceedings of the tenth ACM international conference on Multimedia 

Full text available: 'MpdfC! 8^5.66 KB ■ Additional Information: fiiii cifetjon, c^stract, references, citings, index 

In order to transmit pre-encoded digital video over heterogeneous networks, it is necessary 
to employ transcoding techniques that convert pre-encoded video streams into streams 
having different bit rates and quality. The specified problem is referred to as rate shaping or 
rate adaptation. In this work, we propose a new rate control scheme for H.263+ based 
video transcoding. The proposed rate control scheme is comprised of Frame-Layer bit 
allocation and Macroblock-Layer rate control. At the frame ... 

Keywords: rate adaptation, rate quantization, scene variations, video transcoding 



1^ Survey of code-size reduction methods 

Arpad Beszedes, Rudolf Ferenc, Tibor Gyimothy, Andre Dolenc, Konsta Karsisto 
September 2003 ACM Computing Surveys (CSUR), volume 3S issue 3 

Full text available: '^.pdti[^43;^. KB) Additional Information: ftiiLciMlon, a^stnact, references, Index texiris 

Program code compression is an emerging research activity that is having an impact in 
several production areas such as networking and embedded systems. This is because the 
reduced-sized code can have a positive impact on network traffic and embedded system 
costs such as memory requirements and power consumption. Although code-size reduction 
is a relatively new research area, numerous publications already exist on it. The methods 
published usually have different motivations and a variety of appli ... 

Keywords: code compaction, code compression, method assessment, method evaluation 



A..generai"purjDcse Gomg^^ 

July 2002 ACM Transactions on Information Systems (TOIS), Volume 20 Issue 3 
Full text available: 1lpdfi260.29 KB) Additional Information: MdMon. mmm. nmmce^. ierm^; , 

Compression of large collections can lead to improvements in retrieval times by offsetting 
the CPU decompression costs with the cost of seeking and retrieving data from disk. We 
propose a semistatic phrase-based approach called xray that builds a model offline using 
sample training data extracted from a collection, and then compresses the entire collection 
online in a single pass. The particular benefits of xray are that it can be used in applications 
where individual records or documents must b ... 

Keywords: phrase-based compression, random access, sampling 
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Ilija Hadzic, Jonathan M. Smith 

November 2003 ACM Transact! ns n C mputer Systems (TOCS), volume 21 Issue 4 
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The goals of performance and flexibility are often at odds in the design of network systems. 
The tension is common enough to justify an architectural solution, rather than a set of 
context-specific solutions. The Programmable Protocol Processing Pipeline (P4) design uses 
programmable hardware to selectively accelerate protocol processing functions. A set of 
field-programmable gate arrays (FPGAs) and an associated library of network processing 
modules implemented in hardware are augmented with so ... 

Keywords: FPGA, P4, computer networking, flexibility, hardware, performance, 
programmable logic devices, programmable networks, protocol processing 



Web.tBchno!ogies.a 

for edoe service architectures built with the J2EE 



Erich Liebmann, Schahram Dustdar 

March 2004 Proceedings of the 2004 ACM symposium on Applied computing 

Full text available: pd1(326.59 KB) Additional information: txiii cil^stion . ai::-stfa()t:, }ef$:rg?nc^:S, index tBriY.;; 

The deployment of distributed enterprise applications and e-business solutions, that 
leverage edge service architectures across wide area networks, require flexible and 
adaptable models for data dissemination and caching. In this paper we present the design 
of an architecture that streamlines the integration of proactive data dissemination and 
caching into e-commerce solutions built with the Java 2 Enterprise Edition. The utilization of 
an adaptive push and pull approach combined with the flexib ... 

Keywords: J2EE, JMS, adaptive, caching, data dissemination, data services layer, 
distributed enterprise applications, edge services, pull, push 



An.Adaptiyo„Nonjj.nea^^ 

John E. Dennis, David M, Gay, Roy E. Walsh 

September 1981 ACM Transactions on Mathematical Software (TOMS), volume 7 issue 3 

Full text available: '^.pLc|gl.39. tVjBj Additional Information: M.citstjon, references, djlnc^^, Andex.te-T:)^ 





^ ^ MajlCalJ : jTiessage .ijres^ Q 
Matthew Marx, Chris Schmandt 

April 1996 Proceedings of the SIGCHI conference on Human factors in computing 
systems: common ground 

Full text available: pdfn.22 MB| i| Additional Information: full citation, references, citing., index ler rn. 



Keywords: auditory I/O, interaction design, mobile computing, speech Interface design, 
speech recognition 



9 Web crawiing and measurement: Efficierrl URL caching for world wide web crawlir^g 
Andrei Z, Broder, Marc Najork, Janet L. Wiener 

iVIay 2003 Proceedings of the twelfth international conference n W rid Wide Web 

Full text available: 'QpdM7A.3Z.KBj Additional Information: fgj] ciMteD. abstract, Merences, index.tsro^s 

Crawling the web is deceptively simple; the basic algorithm is (a) Fetch a page (b) Parse it 
to extract all linked URLs (c) For all the URLs not seen before, repeat (a)-(c). However, the 
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size of the web (estimated at over 4 billion pages) and its rate of change (estimated at 7% 
per week) move this plan from a trivial programming exercise to a serious algorithmic and 
system design challenge. Indeed, these two factors alone imply that for a reasonably fresh 
and complete crawl of the web, step (a) ... 

Keywords: URL caching, caching, crawling, distributed crawlers, web crawlers, web graph 
models 
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